ArrayList的優缺點
優點：
- 根據指定的下標(索引)去查找元素，效率非常高！時間復雜度O(1)
- 更新元素也很快：更新指定下標的元素
缺點：
? ? 增容需要申請新空間，拷貝數據，釋放舊空間。會有不小的消耗。
? ? 每次插入數據，都需要移動元素，極端情況下，如果插入到0下標，那么移動的元素復雜度O(n)
? ? 每次刪除數據的時候，都需要移動元素，極端情況下，刪除下標為0的元素：O(N)
? ? 當滿了之后，進行1.5擴容倍擴容，然后只放了1個元素， 勢必會有一定的空間浪費 。
總結：順序表適用于經常查找和更新元素的場景下才推薦使用
文章鏈接： http://m.qzkangyuan.com/22479.html
文章標題：ArrayList的特點
文章版權：夢飛科技所發布的內容，部分為原創文章，轉載請注明來源，網絡轉載文章如有侵權請聯系我們！
聲明：本站所有文章，如無特殊說明或標注，均為本站原創發布。任何個人或組織，在未征得本站同意時，禁止復制、盜用、采集、發布本站內容到任何網站、書籍等各類媒體平臺。如若本站內容侵犯了原著者的合法權益，可聯系我們進行處理。
